// #include<iostream>
// using namespace std;
// //插入排序将数组分为两部分：已排序和待排序
// void insertSort(int arr[],int size)
// {
//    for(int i = 1;i < size;i++)
//    {
//     for(int j = i - 1;j >= 0;j--)
//     {
//         if(arr[j] > arr[j + 1])
//         {
//             swap(arr[j],arr[j + 1]);
//         }
//     }
//    }
// }
// int main()
// {
//     int arr[4] = {3,6,2,1};
//     int size = sizeof(arr)/sizeof(arr[0]);
//     insertSort(arr,size);
//     for(int num : arr)
//     {
//         cout << num <<" ";
//     }
//     return 0;
// }